package unit03.day05;

import java.util.Deque;
import java.util.LinkedList;

/**
 * 栈
 * 存储一组元素，但是存取元素必须遵循先进后出原则
 * 通常为了实现后退这类功能时会使用栈
 * */
public class StackDemo {
	public static void main(String[] args) {
		/**
		 * java.util.Deque
		 * 双端队列，两端都可以进出队
		 * 当只调用从一段进出队操作时，就形成了栈结构
		 * 因此，双端队列为栈提供了两个方法：push    pop
		 * */
		
		Deque<String> stack = new LinkedList<String>();
		stack.push("one");
		stack.push("two");
		stack.push("three");
		stack.push("four");
		System.out.println(stack);
		String str = stack.pop();
		System.out.println(str);
		
	}
}
